oldstring matches empty string.

Bad example:
"A*"     "x"

Try
"A+"     "x"